María José de Pablo Fernández sinh ngày 12 tháng 11 năm 1979, tại Santiago, Chile. Cô là con gái của Francisco de Pablo và Mario Olga Fernández. Ngoài cô ra, cha mẹ cô còn có hai người con nữa. Khi Cote được 10 tuổi, mẹ của cô đã có công việc tại Telemundo, một kênh truyền hinh. Điều này đã khiến cho gia đình phải chuyển đến Miami ở Hoa Kỳ. Cote bắt đầu công việc trong công nghiệp giải trí khi cô mới chỉ có 15 tuổi. Cô là người đồng dẫn cho một số tập của chương trình Control cùng với Carlos Ponce. Chương trình này được phát trên Univision.

Cô đã học tại Trường Trung học Arvida và sau đó là New World School of the Arts. Ở đó cô học về sân khấu nhạc kịch. Cô tốt nghiệp vào năm 2000 từ Đại học Carnegie Mellon ở Pittsburgh, Pennsylvania với bằng Cử nhân Mỹ thuật về Sân khấu Điện ảnh. Khi học ở Carnegie Mellon, cô xuất hiện trong một vài vở kịch như The House of Bernarda Alba, Cloud Tectonics và The Fantasticks.